آزمون کارایی و رسیدن به جواب کارا در برنامه ریزی خطی کسری چندهدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
- نویسنده میثم عالی نژاد
- استاد راهنما علی اصغر فروغی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
بررسی کارایی جواب شدنی در برنامه ریزی خطی کسری چندهدفه و اینکه کارای ضعیف است یا قوی بسیار با اهمیت است. در پایان نامه پیش رو، کارایی جواب شدنی در این نوع برنامه ریزی را مورد بحث قرار می دهیم. در این راستا با بکارگیری تعبیر هندسی، یک روش برنامه ریزی خطی برای آزمون کارایی بدست می آوریم، سپس با استفاده از آن، دو روش برای بدست آوردن جواب های کارای ضعیف و قوی با شروع از هر جواب شدنی ارائه داده و کاربردهای ممکن آن ها را بررسی می کنیم.
منابع مشابه
ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
متن کاملناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...
متن کاملبدست آوردن جواب های کارا در مسائل برنامه ریزی خطی چند هدفی با روش های مختلف
امروزه،تحقیق در عملیات که یکی از زمینه های بسیار مهم در مسائل عملی است،در مسائل تصمیم گیری جهان واقعی به کاربرده می شود.اما از آنجا که بیشتر مسائل جهان واقعی خوش تعریف نیستند،لذا نمی توان آنها را بصورت دقیق تعریف کرد.از اینرو،امکان دارد استفاده از رویکردهای رایج در تحقیق در عملیات برای حل اینگونه مسائل مناسب نباشد. معمولا" برای برسی این عدم دقت،از نظریه مجموعه های فازی استفاده می گردد. این نظر...
15 صفحه اولمسائل برنامه ریزی خطی بعلاوه کسری - خطی
هدف اصلی این پایان نامه، بررسی مسائل برنامه ریزی خطی بعلاوه کسری خطی ( llfp) است. ابتدا الگوریتم داینکل باخ را برای مسائل llfp تک هدفه گسترش می دهیم. سپس روش آرمان فازی را برای حل مسائل چندهدفی llfp به کار می بریم. همچنین مسائل دوگان و تحلیل حساسیت را برای مسئله برنامه ریزی llfp مطالعه می کنیم و در آخر مسائل حمل و نقل و پارادوکس بیشتر برای کمتر برای این گونه مسائل را بررسی می کنیم.
15 صفحه اولبه کارگیری مدل برنامه ریزی خطی چندهدفه فازی جهت حل مسایل زمانبندی تک ماشین با پارامترهای فازی
در این مقاله به بررسی روش¬های برنامه‌ریزی مجموعه¬ای از کار بر روی یک ماشین پرداخته می¬شود که هدف از آن، حداقل کردن معیار دیرکرد وزنی و تعداد کارهای دارای تاخیر است. به¬منظور بهبود کارایی و اثربخشی، منطبق با شرایط دنیای واقعی پارامترهای زمان انجام فرایند و زمان¬های تحویل به¬صورت فازی درنظرگرفته شده است. با استفاده از ریاضیات فازی روش برنامه-ریزی خطی فازی برای کمینه کردن اهداف مورد نظر ارا...
متن کاملیک رویکرد تکراری برای حل مسائل برنامه ریزی کسری خطی چندهدفه
در این پایان نامه یک رویکرد پارامتری تکراری برای حل مسائل برنامه ریزی کسری خطی چندهدفه ارائه می شود . این رویکرد در هر تکرار یک مسئله برنامه ریزی خطی را حل و جهت تضمین همگرایی تابع هدف را پارامتری کرده و محدودیت هایی به ناحیه شدنی اضافه می کند. تعداد قیود در هر تکرار ثابت می باشد و ناحیه شدنی در هر تکرار زیر مجموعه ای از ناحیه شدنی تکرار قبلی است . ویژگی جالب توجه این رویکرد این است که تعداد ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023